Goodhue County Holidays from AU$3,708

Book a Hotel + Flight or Car together to unlock savings

Photo by Sara Crotts

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Goodhue County Holiday

When adventure calls, answer it with a tailor-made holiday package to Goodhue County. Wherever it is you're headed and whatever you plan to do, get set to discover a destination that'll make you truly feel alive. A trip to Goodhue County promises lots to see and do. Not sure where to start? Cannon Falls is one of the most popular cities to stay here. From the moment you book your Goodhue County holiday to when you return home, Expedia has your back each step of the way.

Top destinations in Goodhue County

Sunset over Red Wing
FlightsFlightsHotelsHotels

Red Wing

Red Wing

The Latest Goodhue County Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Hyatt Centric Downtown Minneapolis

Hyatt Centric Downtown Minneapolis

4.5 out of 5
Downtown Minneapolis
Price was AU$4,101, price is now AU$3,708 per person
AU$3,708
per person
16 July - 23 July
found 22 hours ago
Return direct flight included
Melbourne (MEL) to Minneapolis (MSP)
9.2/10 Wonderful! (1,001 reviews)
The staff was incredible, they went above and beyond to help in my situation.

Reviewed on 17 Apr 2026

Sheraton Minneapolis Downtown Convention Center

Sheraton Minneapolis Downtown Convention Center

3.5 out of 5
Downtown Minneapolis
Price was AU$4,721, price is now AU$4,210 per person
AU$4,210
per person
16 July - 23 July
found 22 hours ago
Return direct flight included
Melbourne (MEL) to Minneapolis (MSP)
9/10 Wonderful! (219 reviews)
I arrived late at night and the check-in was confusing… I had to come back downstairs to fix some things… The charging portals by the bed didn’t work. It’s certainly an acceptable hotel but I remember when the Sheraton brand was better.

Reviewed on 27 Apr 2026

InterContinental Minneapolis - St. Paul Airport by IHG

InterContinental Minneapolis - St. Paul Airport by IHG

5 out of 5
Price was AU$4,610, price is now AU$4,140 per person
AU$4,140
per person
16 July - 23 July
found 22 hours ago
Return direct flight included
Melbourne (MEL) to Minneapolis (MSP)
9.2/10 Wonderful! (1,177 reviews)
A very solid and quiet building within which to stay. Very nice staff at the front desk and shuttle drivers. The hotel restaurant food was not bad at all, as one of our servers said, "Minnesota does comfort food really well". I would agree.

Reviewed on 1 May 2026

Aloft Minneapolis

Aloft Minneapolis

3 out of 5
Downtown Minneapolis
Price was AU$4,507, price is now AU$4,049 per person
AU$4,049
per person
16 July - 23 July
found 22 hours ago
Return direct flight included
Melbourne (MEL) to Minneapolis (MSP)
8.8/10 Excellent! (1,002 reviews)
A few glitches happened with our room assignment and the parking garage across the street. A front desk staff person apologized and did all the right things to mitigate the problems.

Reviewed on 27 Apr 2026

Four Seasons Hotel Minneapolis

Four Seasons Hotel Minneapolis

5 out of 5
Downtown Minneapolis
Price was AU$7,069, price is now AU$6,370 per person
AU$6,370
per person
16 July - 23 July
found 22 hours ago
Return direct flight included
Melbourne (MEL) to Minneapolis (MSP)
9.6/10 Exceptional! (320 reviews)
I liked they offered water or champagne upon checking in! Super fancy the attention to detail was terrific. Great view too. I would definitely stay there again.

Reviewed on 20 Apr 2026

Goodhue County Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Minneapolis - St. Paul Intl. Airport (MSP)
Population
1,150
Top Sights
Barn Bluff Park, Lake Byllesby Regional Park and Cannon Valley Trail Cannon Falls Trailhead

Our pick of the best Goodhue County Hotel Deals

Treasure Island Resort & Casino

Treasure Island Resort & Casino

3 out of 5
5734 Sturgeon Lake Road Welch MN
Fully refundableReserve now, pay when you stay
The price is AU$130 per night from 4 May to 5 May
AU$130
4 May - 5 May
includes taxes & fees
8.6/10 Excellent! (245 reviews)
Everything was amazing except there are no bathtubs in the rooms and the King size mattress was hard as a rock..

Reviewed on 3 May 2026

Treasure Island Resort & Casino
St James Hotel, a Historic Hotel of America

St James Hotel, a Historic Hotel of America

3.5 out of 5
406 Main St. Red Wing MN
Fully refundableReserve now, pay when you stay
The price is AU$269 per night from 7 May to 8 May
AU$269
7 May - 8 May
includes taxes & fees
9.2/10 Wonderful! (1,003 reviews)
Our sink didn't drain The shower didn't drain but the stopper didn't work, the cold water kept coming out of shower, so it didn't work to shower or take a bath

Reviewed on 2 May 2026

St James Hotel, a Historic Hotel of America
Sunset Motel

Sunset Motel

2.5 out of 5
1515 N Lakeshore Dr Lake City MN
The price is AU$224 per night from 14 May to 15 May
AU$224
14 May - 15 May
includes taxes & fees
9/10 Wonderful! (167 reviews)
Clean room, comfortable beds, great flooring, huge tv, cute retro decor.

Reviewed on 1 May 2026

Sunset Motel
See all 968 properties in Goodhue County
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Goodhue County holiday package cost?
Custom make your Goodhue County holiday package from as low as AU$3,708. Choose from any combination of flights, hotels and rental cars to create the trip you've been dreaming about. Remember to add on a few activities!
How do I get a cheap travel package to Goodhue County?
Combining your flight and hotel with Expedia won't just save valuable time — it'll save you a few dollars too. A Goodhue County holiday package makes it easy to arrange your perfect trip. With more than 550 airlines throughout the world to choose from, finding flights that suit your busy schedule will be no sweat. In addition to that, we've got over 1 000 000 properties globally to take your pick of. Talk about choice! No matter who you are, Expedia will help show you the world.
What are the top hotels in Goodhue County?
For properties in Red Wing with comfy beds and friendly service, check out Country Inn & Suites by Radisson, Red Wing, MN and St James Hotel, a Historic Hotel of America. If you're stopping by Cannon Falls as well, you'll get a great night's sleep at Super 8 by Wyndham Red Wing or Nichols Inn of Red Wing.
How far in advance should I book my Goodhue County holiday?
It can be tricky to know when is the ideal time to book your Goodhue County trip. But generally the earlier you book, the cheaper the prices. Sometimes, you can book your flights and hotels nearly 12 months prior to your departure date. If you're thinking of a last-minute getaway, no need to worry! There are terrific bargains posted on Expedia every day.
What does an Expedia Goodhue County travel package include?
It depends on what type of trip you have in mind. Goodhue County travel deals can include hotels, car rentals and flights. You can mix and match to create the package that fits your needs. You can also add on activities and experiences after you've booked to land even bigger discounts.
What should I know before booking a Goodhue County travel package?
Whether it's adventure or relaxation you're chasing, a Goodhue County holiday package lets you plan your escape your way. Plus, you'll score great discounts just for combining your hotel with your rental car and flights. The more you bundle, the bigger the savings!
Can I choose my airline with a Goodhue County Expedia holiday package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines throughout the world. Our packages give you the freedom to take your pick of available flights, hotels and activities that fit your needs.
If I'm not able to travel, can I cancel my Goodhue County holiday package?
Your situation can change without warning, so yes. You may be able to cancel and rebook your Goodhue County holiday package at no cost if you've booked in the last 24 hours. For bookings made more than 24 hours ago, you can still make changes, but your car rental company, hotel or airline may impose a fee. Looking for more information? Look up our Customer Service Portal. We're here to help make sure your trip goes off without a hitch.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.